Strong Domination Critical and Stability in Graphs
نویسنده
چکیده
In general strong domination number s(G) can be made to decrease or increase by removal of vertices from G. In this paper our main objective is the study of this phenomenon. Further the stability of the strong domination number of a graph G is investigated. 2000 Mathematics subject classification : 05C70
منابع مشابه
Coverings, matchings and paired domination in fuzzy graphs using strong arcs
The concepts of covering and matching in fuzzy graphs using strong arcs are introduced and obtained the relationship between them analogous to Gallai’s results in graphs. The notion of paired domination in fuzzy graphs using strong arcs is also studied. The strong paired domination number γspr of complete fuzzy graph and complete bipartite fuzzy graph is determined and obtained bounds for the s...
متن کاملWeak Domination Critical and Stability in Graphs
In general weak domination number γw(G) can be made to increase or decrease by the removal of vertices from a graph G. In this paper. Our main objective is the study of this phenomenon. Further, the stability of the weak domination number of a graph G is investigated. Mathematics Subject Classification: 05c69, 05C70
متن کاملDomination and Signed Domination Number of Cayley Graphs
In this paper, we investigate domination number as well as signed domination numbers of Cay(G : S) for all cyclic group G of order n, where n in {p^m; pq} and S = { a^i : i in B(1; n)}. We also introduce some families of connected regular graphs gamma such that gamma_S(Gamma) in {2,3,4,5 }.
متن کاملOn the diameter of total domination vertex critical graphs
In this paper, we consider various types of domination vertex critical graphs, including total domination vertex critical graphs and independent domination vertex critical graphs and connected domination vertex critical graphs. We provide upper bounds on the diameter of them, two of which are sharp. MSC (2010): 05C12, 05C69
متن کاملDomination parameters of Cayley graphs of some groups
In this paper, we investigate domination number, $gamma$, as well as signed domination number, $gamma_{_S}$, of all cubic Cayley graphs of cyclic and quaternion groups. In addition, we show that the domination and signed domination numbers of cubic graphs depend on each other.
متن کامل